For the first twelve years of its existence, St. Andrew's had no building of its own. Under the direction of Reverend John Rae, the congregation began conducting services in Nassau's Court House in January 1810. The arrangement was temporary, but the ambition was not. On August 7 of that same year, the foundation stone of the kirk was laid. The building that rose on the site reflected the no-nonsense pragmatism of its founders: sturdy, functional, built to last in a climate that punishes anything less. By 1842, a session room had been added to accommodate a growing congregation and its expanding activities. In the 1890s, the first manse went up on East Hill Street above the kirk, giving its minister a permanent residence overlooking the church. Each addition signaled that the Scottish transplants were not passing through. They were putting down roots in coral rock.

In 1872, the kirk turned its attention beyond its own pews. A mission school was established in Bain Town to offer Sunday afternoon religious instruction to young people not connected to any other church. This modest effort laid the groundwork for something larger. In 1881, Miss Emily Dickenson of Fairport, New York, founded the Quarry Mission School in formal connection with St. Andrew's Kirk. When the school's opening was reported in the Nassau Guardian on January 8, 1893, it was already thriving enough to need a new building. Dickenson worked alongside the kirk's Sunday School teachers, and their combined efforts turned the mission into a genuine institution. In the early twentieth century, Emily Frances Higgs, sister of Sir George H. Gamblin, the President of the Legislative Council and a church elder, took over afternoon classes. The school continued until 1925, when the Board of Education acquired the property. The two buildings that once housed the Quarry Mission School have since been converted into residential apartments, a common enough fate, but the kirk's impulse to educate never stopped.

St. Andrew's Kirk did not confine itself to Nassau. In 1909, the church helped establish the first Nassau company of the Boys' Brigade, extending its reach into youth organization. In 1948, under Reverend J. Herbert Poole, the kirk founded St. Andrew's School, adding a permanent educational institution to its legacy. The ambition kept expanding outward. During the ministry of Reverend James Jack, Lucaya Presbyterian Kirk was founded in Freeport, Grand Bahama, in 1968, carrying the Presbyterian tradition to a second island. In 1994, another mission charge, Kirk of the Pines, was established in Marsh Harbour, Abaco. From fifty-five Scots in a courthouse to three congregations spread across the Bahamas, the growth was slow but deliberate, each new kirk planted only when the previous one was stable enough to support the effort.

Inside St. Andrew's Kirk, the past is preserved in glass and stone. Two stained glass windows flanking the platform and Communion Table are dedicated to the memory of Emily Frances Higgs, the woman who taught afternoon classes at the Quarry Mission School and whose family was deeply woven into the church's leadership. On the southeast wall hangs a memorial plaque to the Honorable Henry Stevenson, believed to have been the kirk's first coloured elder. The plaque is a small but significant marker. In a colonial society stratified by race, Stevenson's elevation to the eldership says something about this particular congregation's willingness, however gradual, to extend its governance beyond its founding ethnic group. In 2010, St. Andrew's Kirk shifted its denominational affiliation from the Church of Scotland to the Evangelical Presbyterian Church, a change that reflected the congregation's evolving theological identity while preserving the Presbyterian traditions that have defined it since those first courthouse services over two hundred years ago.