St Mary on the Quay is a Roman Catholic Parish church in Bristol, England. It is situated on Colston Avenue, next to Colston Tower in the centre of the city. It is the oldest Roman Catholic church in Bristol; the first one built after the Reformation. it was formerly administered by the Society of Jesus and is currently served by the Divine Word Missionaries. It is a Grade II* listed building.