Satul Palazul Mic este un sat mic din timpul ocupaţiei turceşti. Nimeni nu ştie data înfiinţării lui. După războiul din 1877 turcii s-au mutat prin alte sate din Dobrogea, în locul lor venind bulgari. Din anul 1885 încep să vină şi să se aşeze în satul Palazul Mic români transilvăneni împroprietăriţi cu terenuri agricole de statul român. După transferarea în anul 1940 a bulgarilor în cadrilater satul a rămas doar cu cetăţeni români. Abia în anul 1947 a fost pusă piatra de temelie a bisericii şi tot în acest an biserica a fost terminată şi sfinţită.
Biserica zidită de meşteri tulceni, a fost zidită din piatră în formă de cruce fără nicio turlă.
