Początki wsi Dereźnia sięgają 1780 r. W 1793 r. wymieniana ona była jako kolonia należąca do parafii Puszcza Solska. W 1799 r. należała do klucza solskiego Ordynacji Zamojskiej. Pod koniec XIX w. funkcjonowały już odrębne miejscowości: Dereźnia Majdańska, Dereźnia Zagrody, Dereźnia Solska oraz folwark Zofiampol. 16 IX 1939 r. pod Dereźnią Majdańską i Solską toczyły bój Krakowska Brygada Kawalerii oraz 3 Pułk Strzelców Podhalańskich. W 1982 r. w wyniku silnego huraganu lasy pomiędzy Dereźnią Majdańską a Wolą Dereźniańską zostały zniszczone. W wiosce jest remiza OSP.