Нынешнее здание Новгородского театра драмы появилось в 1987 году по проекту архитектора Сомова, участие в проектировании принимал также и музыкант Андрей Макаревич. Но история театра началась в 1825 году, когда был открыт временный стационарный театр, в 1853 году ставший благодаря талантливому антрепренеру Н. И. Иванову постоянным.
1918 год отразился в истории Новгородского театра как год создания Первого общедоступного театра Октябрьской революции. В 1934 году он снова сменил название — стал Ленинградским областным малым академическим театром, и на сцене его выступали известные в то время российские актеры: М. Модестова, Б. Френдлих, Н. Непокойчицкий.
После нового изменения имени в 1944 году, после всех этих перипетий, жизнь перестала швырять Новгородский театр в вихри смен хозяев, и смена здания стала последней вехой на пути бесконечных изменений. В связи с фактом пребывания на новгородской земле великого писателя Ф. М. Достоевского, театр стал носить его имя и постоянно делать постановки по произведениям писателя.