Палескі драмтэатр размяшчаецца ў цэнтральнай, гістарычнай частцы горада ў адрэстаўрыраваным і часткова рэканструяваным будынку (архітэктар В. Казакоў), помніку архітэктуры XIX стагоддзя, былым будынку кінематографа "Казіно".