Ministerstvo bylo zřízeno na základě Zákona 74/1995 CFU pod názvem Ministerstvo výstavby a veřejných prací Slovenské republiky. Zákonem 293/1999 CFU bylo od 1. prosince 1999 přejmenováno.
Působnost ministerstva
Ministerstvo výstavby a regionálního rozvoje SR bylo ústředním orgánem státní správy Slovenské republiky pro:
Veřejné práce,
Regionální rozvoj,
Stavební výrobu a stavební výrobky,
Stavební řád a územní plánování kromě ekologických aspektů.
Ministerstvo výstavby a regionálního rozvoje řídil a za jeho činnost odpovídal ministr výstavby a regionálního rozvoje, kterého jmenoval a odvolával prezident SR na návrh předsedy vlády SR.
Jako poslední byl vedením ministerstva dočasně pověřen Ján Mikolaj od 11. března 2010.
Státní tajemník ministerstva výstavby a regionálního rozvoje
Ministra výstavby a regionálního rozvoje v době jeho nepřítomnosti zastupoval v rozsahu jeho práv a povinností státní tajemník. Ministr mohl státního tajemníka pověřit i v jiných případech, aby ho zastupoval v rozsahu jeho práv a povinností. Státní tajemník měl při zastupování ministra na jednání vlády poradní hlas. Státního tajemníka jmenovala a odvolávala vláda SR na návrh příslušného ministra.