The building was purpose-built by George Beattie and Sons in 1882 for the relocated New Veterinary College. In 1904, the College vacated the building, with a professor and eleven students relocating to the veterinary faculty at Liverpool. The college buildings were sold to William Perry in 1908, who then applied for a roof to be built over the courtyard to create a roller-skating rink.
Cinema
Perry's rink did not last long and the building was converted again in 1910, by architect Ralph Pringle, into a cinema known as Pringle's New Picture Palace. It was also for a period in 1929-30 known as The Atmospheric.
Rep Theatre
When the cinema closed in the 1930s, the building was used as a theatre by an amateur dramatics group. During this time, it was known as Millicent Ward's Studio Theatre and the Festival Theatre, before being renamed the Broadway in 1938. Shortly after the war, the premises were gifted to the Church of Scotland who formed their own repertory theatre company based in the venue. The building re-opened as a theatre in 1946, with seating for 542. This was the first time it became known as The Gateway. It was a venue at the first edition of what would become the Edinburgh Festival Fringe, the world's largest arts festival, hosting the Pilgrim Players who performed two T.S. Eliot plays, The Family Reunion and Murder in the Cathedral. By 1953, the Church handed the theatre over to an independent, professional theatre company, with the playwright Robert Kemp in charge. The company included many of Scotland's finest actors and its repertoire included many plays by contemporary Scottish dramatists. Between the years 1953 and 1965, this company produced 150 plays. As Edinburgh Corporation was acquiring the Royal Lyceum Theatre to establish a civic theatre in 1965, the Gateway, then back in use as a cinema, closed once more. It was then purchased by Scottish Television in 1968. It was converted into the Scottish Colour Studio.
In its final public incarnation, it was one of three sites that comprised the Queen Margaret University campus and was the last part of that university within the City of Edinburgh boundary. It was bought by the university in 1988 and converted back into a theatre for the expansion of the conservatoire drama school and the theatre arts courses it offered. Alterations, by Law and Dunbar-Nasmith, were completed in 1994 at a cost of £5m. The theatre began to get a reputation as a top venue for productions during the Edinburgh Festival Fringe. Extensive refurbishment work took place in 1998, funded with £1.5 million of National Lottery money. Then, in 2004, it launched an initiative with the Scottish Arts Council to promote Scottish talent during the Fringe. In May 2005, the University was forced to close the building after a safety inspection declared it unsafe, with an estimated £3 million cost to make it so. This deprived the city of both a major Fringe venue and its principal drama school. In the immediate aftermath, it left three theatre companies - Scottish Dance Theatre, Theatre Cryptic and Vanishing Point - without a base for that year's Fringe. Discussions were entered into as to whether to carry out the repairs to the main auditorium, or to relocate to the university's Craighall campus, which was opening in 2007. The possibility of using the Brunton Theatre in Musselburgh was also discussed. Part of the Drama School transferred to the university's Corstorphine campus, while the Gateway continued to host QMU drama students in the Pend studio space each term. In 2006 the University obtained planning permission for demolition of the building to create residential accommodation. The building finally underwent conversion to accommodation in 2012. The site is now a student housing block, valued at £8m.