In the 1830s Dundee was rapidly expanding. In the east the lands of Wallace Craigie were being feued attracting more people to Stobswell so in 1839 a proposal for the building of a church was submitted to the Dundee Presbytery. On 1st May 1839 the Presbytery decided to “acquire a site not too far out of town but more central to the population of Blackscroft” and approved a site “northeast of Princes Street”. The site selected, of approximately 86 poles, was to the north of Princes Street fronting Crescent Street and Victoria Street on ground belonging to William Brown Constable. On it the feuars were prohibited from making dung stances, slaughterhouses, and soapwork.
George Matthewson was appointed architect for church and school attached. The church provided accommodation for 1075 persons. Designated as the church for St Mary’s Parish. It was officially open for worship on 24 May 1840, designated initially as a ‘Mission’ until a proper congregation could be formed.

The first minister to be appointed was Rev Patrick Miller from Botriphnie. This period was one of great upheaval in the Church of Scotland. With the Disruption, as it was called, in 1843 the Rev Miller led his congregation out join the Free Church although continuing to use the building. In 1853 The church building was put up for sale by auction and bought by the Established Church, following which the Dundee Presbytery evicted the Free Church congregation which, in turn obtained a temporary home in a school room belonging to Baxter Bros. This led to the creation of Baxter Park Free Church which remained outside the Church of Scotland until 1929.
In 1876 the congregation asked that they might have music. This was granted and an harmonium duly purchased. The church advertised for a choirmaster able to play the harmonium for a yearly salary of £25. About this time there was an internal dispute over the church finances which resulted in the office bearers having to refund the then minister, Rev. J. L. Adamson, £100.Thus began ill feeling which re-surfaced a few years later.
The 110ft church tower was finally completed in 1877 by Charles and Leslie Ower along with a stained-glass window and other alterations. The minister, the Rev J. L. Adamson, always frail in health, had been advised by doctors to retire and requested to be allowed to do so, even though he was only in his late 40s. He was agreeable to retiring on a full pension of £120 per year. However, some of the office bearers were not keen, pushing for him to be offered only £80 per annum. The clergy seem to have had a fondness for disputation but eventually the Presbytery ruled in the Rev Adamson’s favour. Sadly, the Rev Adamson died in January 1885.
In 1883 the Rev J.W. Campbell was appointed minister. He undertook the creation of a supplement to the COFS Life and Work magazine which proved popular. He was also responsible for the upgrading of the Schoolroom, said to be in a “pitiful state and unusable”, to be used as a church hall.
In these days Crescent Street and Victoria Street were not paved and in wet weather were virtually impassable. The cost of paving them was set at £200 which the congregation raised.
A new organ by Norman & Baird of Glasgow built to replace one damaged by fire in 1940. The railings and gates were removed for the war effort. After the war The Ministry of Works offered recompense – to the tune of £50: the new railings cost £300.
In 1951 it was discovered that the whole ceiling needed to be replaced. At the same time a new pipe organ was acquired.
In the 1980s Baxter Park, St Matthews and Wallacetown Churches came together to form one parish. The name was to be ‘Trinity’ and the manse Wallacetown.
Consequently, Baxter Park Church was sold, St Matthews Church and Hall sold and later demolished.