Saint Matthias worship area is located in the Chapel of the Church Of The Highlands which is marked on the map with a red bubble-cross as pictured below.