St. Robert of Newminster Church was erected by the parishioners of St. Robert Parish in 1936-37. The church is an outstanding example of the Lombardy Romanesque architectural style, characterized by rounded arches, vertical features, vaulted ceiling, and pillars. Several features of this style are evident from the front façade, to the side entrances, to the vast interior. These features include the tall vertical lines of the building itself, the rounded portals, the tympanums over the doorways, and the rose window in the upper reaches of the front of the church. The interior features a barrel vault ceiling, rounded stained glass and art glass windows, tall marble pillars, baldachin in the sanctuary, ornamentation on the pillar capitols and a mural on the apse ceiling over the high altar.

The building is 200 feet long, from 70 to 100 feet wide, and 50 feet high. The campanile tower on the east side of the building rises to a height of 231 feet at the center of the bronze Celtic cross. The spire, 18 feet in height, was clad in galvanized copper-penny finish steel after water and storm damage demanded the removal of the original Italian tiles in 1999. The east portico is incorporated in the tower.

Many Celtic designs decorate the structure – a nod to the Irish heritage of the founding pastor. These designs include the cross on the campanile tower, the round windows on the side walls of the nave, and the medallion that was on the original altar and is now on the tabernacle table under the baldachin.

Although renovated in 1990 to bring the interior up-to-date liturgically, the changes blend in well and the church holds true to its original design. The original marble from altars and altar railing were used to construct a new mensa altar and ambo.