It was built as the first parish church of Birmingham in the late 13th century but little remains of the original building. The tower and spire were restored in 1835 and the rest of the church was rebuilt in sandstone by J.A. Chatwin in 1873.

Chatwin's design includes transepts, a hammer-beam roof, and an extended nave and chancel. The south transept window is by Burne-Jones. The West Window is a reproduction of Hardman's original which was destroyed in the Blitz.

The Guild Chapel contains the city's oldest monument: a sandstone effigy of Sir William Bermingham (circa 1325); the choir stalls were made from the beams of the rebuilt mediaeval church & the Prayer Chapel features a rising-flame sculpture depicting the soul's journey to God; there is a four-tier cascading font by the west door.

The church is set in St Martin's Square: a landscaped plaza created during the redevelopment of the Bullring in 2003.

St Martin's is a grade-I-listed building.

It was originally a Unitarian chapel dating from around 1800 that was converted into a Catholic church in 1862.

It features a classical gable end, moulded pediment, entablature and Ionic pilasters.

St Michael's is a grade-II-listed building.