Designed by George Coleman; erected on a site selected by Sir Stamford Raffles himself; named for the patron saint of Scotland, St. Andrew; and primarily funded by Singapore's Scottish community, the first St. Andrew's was the colonials' Anglican Church. Completed toward the end of the 1830s, its tower and spire were added several years later to accord the edifice more stature. By 1852, because of massive damage sustained from lightning strikes, the cathedral was deemed unsafe and torn down. The cathedral that now stands on the site was completed in 1860. Of English Gothic Revival design, the cathedral is one of the few standing churches of this style in the region. The spire resembles the steeple of Salisbury Cathedral -- another tribute from the colonials to Mother England.

The plasterwork of St. Andrew's inside walls used a material called Madras chunam, which, though peculiar, was a common building material here in the 1880s. A combination of shell lime (without the sand) was mixed with egg whites and coarse sugar or jaggery until it took on the consistency of a stiff paste. The mixture was thinned to a workable consistency with water in which coconut husks had steeped and was then applied to the surface, allowed to dry, and polished with rock crystal or smooth stones to a most lustrous patina.

The original church bell was presented to the cathedral by Maria Revere Balestier, the daughter of famed American patriot Paul Revere. The bell is now on display in the National Museum of Singapore.