Palatul Episcopal s-a construit în perioada 1897-1900, pe locul cunoscut sub numele de "Piaţa lui Ştefan Cel Mare", graţie eforturilor deosebite ale episcopului Dunării de Jos, P.S. Partenie. Arhitectul clădirii a fost Toma Dobrescu, iar inginer constructor, A.F.Bădescu.
În 1965, Palatul a fost confiscat de autorităţile comuniste, care au înfiinţat acolo Muzeul de Arte Vizuale. În 2004, clădirea a fost restituită Bisericii, însă proprietatea s-a manifestat doar juridic, muzeul funcţionând pe mai departe acolo.
Imobilul este clasificat ca monument istoric.
