Struktura przejęła całość kompetencji dotychczasowego Ministerstwa Transportu i Gospodarki Morskiej (związanych z obsługą działów wymienionych w jego nazwie), ponadto do nowego ministerstwa włączono komórki Ministerstwa Gospodarki (odpowiedzialne za sprawy działu łączność), a także komórki zlikwidowanego Ministerstwa Rozwoju Regionalnego i Budownictwa (zajmujące się działem architektura i budownictwo oraz działem gospodarka przestrzenna i mieszkaniowa, w styczniu 2002 połączonych w jeden dział pod nazwą budownictwo, gospodarka przestrzenna i mieszkaniowa).
Ministerstwo Infrastruktury funkcjonowało w rządzie Leszka Millera oraz w pierwszym i drugim rządzie Marka Belki. Po powołaniu rządu Kazimierza Marcinkiewicza jego miejsce zajęło Ministerstwo Transportu i Budownictwa utworzone rozporządzeniem Rady Ministrów z 31 października 2005.. Przekształcenie to było związane jedynie ze zmianą nazwy urzędu ministra oraz obsługującego go ministerstwa, zakres działania pozostał bez zmian. Do rozdzielenia kompetencji doszło dopiero po wydaniu rozporządzeń Rady Ministrów z 5 maja 2006 powołujących w miejsce istniejącej struktury Ministerstwo Transportu (transport i łączność)., Ministerstwo Budownictwa (budownictwo, gospodarka przestrzenna i mieszkaniowa).