Lịch sử của Nhà hát Odense bắt đầu từ năm 1796. Vào thời kì của Andersen, Odense là thành phố duy nhất ngoài thủ đô Copenhagen có một nhà hát.
Nhà hát tại thời gian đó nằm trong làng Sortebrødre, ngay kế bên nhà của Andersen. Gia đình của Andersen rất nghèo, nên không có nhiều cơ hội để xem các buổi diễn, nhưng ông đã thu thập rất nhiều áp phích và danh sách các buổi diễn khác nhau, từ đó trở thành nguồn cảm hứng sáng tạo ngay tại nhà ông.
Ông cũng từng chạy qua con rồng ở nhà hát, thể hiện ước mơ vươn ra ngoài thế giới và phát triển sự nghiệp trên sân khấu mãnh liệt của ông. Ở tuổi 14, Andersen đã bước một bước đi dài và bước ra ngoài ánh sáng của thể giới bên ngoài.
Vào năm 1914, Nhà hát Odense chuyển đến vị trí hiện tại ở Jernbanegade.