Eers het daar ’n klein kerkie gestaan wat gebou is op die driehoek (vandag die stadsplein) waar die eerste Britse garnisoen in 1812 die eerste hartbeeshuisies kom oprig het.
Nadat ’n biskop in 1854 aangestel is, is die kerk heeltemal herbou, en teen 1879 was die suidelike muur al wat van die oorspronklike kerk oorgebly het.
Ná ’n onderonsie tussen die deken en die biskop het die biskop afgestig en sy nuwe gemeente St. Michael genoem. Hulle het kerk gehou in die gebou heel links op die “toe”-foto – die een met ’n kruis bo-op.