В то время в Оденсе было всего несколько государственных школ. Затем появилось около 20 частных школ, среди них были детские сады, в которы проходило начальное обучение детей. В пятилетнем возрасте Ханс Кристиан научился немного писать и читать у старой учительницы, которая вела «Школу для маленьких мальчиков», но ходил к ней не долго, потому что однажды она вопреки договоренности с матерью мальчика выпорола его розгой, и он немедленно ушел домой, после чего его отдали в частную школу для мальчиков, находившуюся немного подальше на Мюнкемёллестрэде, созданную Феддером Карстенсом в 1810 году. Школа, предназначенная специально для еврейских детей, была закрыта примерно год спустя, в 1811 году. Андерсен с теплом вспоминал своего учителя: «Я был в школе самым младшим, поэтому, когда другие мальчики играли, учитель, господин Карстенс, ходил со мной по двору под руку, чтобы меня не сбили с ног. Он очень меня любил, часто угощал пирожными, ласково трепал за щечку, дарил мне цветы и раз даже простил ради меня провинившегося ученика. Один из старших мальчиков не знал урока и был за это поставлен с книгой на стол, вокруг которого сидели мы все; я был безутешен — мне было жаль наказанного, — и в конце концов учитель смягчился» («Сказка моей жизни»).
Во время учебы в еврейской школе Андерсен познакомился с маленькой еврейской девочкой Сарой Хейманн. В «Сказке моей жизни» Андерсен рассказывал: «Матушка поместила меня в школу "для мальчиков" господина Карстенса, в которой, однако, была и одна девочка, совсем маленькая, хотя все же постарше меня. Мы с ней живо подружились». Считается, что Сара является прообразом для Наоми в романе Андерсена «Всего лишь скрипач» (1837). Когда школа закрылась, Андерсена перевели в школу для бедных, которая была основана в 1804 году на Овергаде, 19, то есть на главной улице города. Здесь он научился элементарным предметам: чтению, письму, счету, кроме того, в школе преподавали религию, логику и немного естественную историю и историю Дании. Он был довольно способным, быстро учил наизусть, и ему никогда не приходилось готовить уроки, чем мать громко хвасталась перед соседями. В настоящее время на стене здания бывшей школы для бедных, обращенной к Поскестреде в Оденсе, можно увидеть каменную табличку, на которой написано: «Х.К. Андерсен "Здесь я бегал в деревянных башмаках и ходил в школу для бедных"».
Мункемеллестрейде. Здесь была школа для мальчиков Карстенса
Школа для бедных в Оденсе