Im Braunauer Stadtteil Laab war während der beiden Weltkriege ein Flüchtlingslager untergebracht. Nach dem zweiten Weltkrieg wurde die dortige Barackenkirche für die vielen Gläubigen zu klein.
Die heutige Kirche wurde von 1948 bis 1950 nach Plänen der Architekten Anton Danna und Hans Foschum erbaut. Sie konnte im Jahre 1950 geweiht werden. Da der damalige Papst Pius XII. Geld spendete, um den Kirchenbau mitzufinanzieren, gibt es ihm zu Ehren eine Statue des heiligen Papstes Eugen in der Kirche. 1985 wurde die Kirche um einen Kirchturm mit vier Glocken erweitert und ein Pfarrheim erbaut. Das Patrozinium der Kirche ist Maria Königin des Friedens.