Prince of Wales, ritad av arkitekten Robert Cromie, öppnade den 27 oktober 1937. Den är, som så många andra av stadens fantastiska byggnader, kulturminnesmärkt.
Den första teatern på platsen var Prince's Theatre, ritad av C. J. Phipps. Den öppnade i januari 1884 med revs 1937 för att ge plats åt den större teatern som vi ser idag. Den 17 juni 1937 lade skådespelerskan Gracie Fields den första stenen till grunden för dagens teater. Förändringar på scenområdet gjordes 1963 och lokalen öppnades under våren följande år.
Uppföranden värda att notera på Prince of Wales teater är bland annat The World of Susie Wong, Funny Girl 1966, med Barbara Streisand huvudrollen, Sweet Charity 1967 och Guys and Dolls 1985, alla var stora framgångar. I januari 1989 hade Andrew Lloyd Webbers musikal Aspects of Love premiär på Prince of Wales och den uppfördes hela 1325 gånger, den mest spelade föreställningen på teatern. Barry Manilows musikal Copacabana gick lite längre än ett år 1984.
Innan Mamma Mia! fördes över till teatern i juni 2004, genomgick den en ansiktslyftning, en omfattande renovering gjordes av arkitekterna RHWL. Det största arbetet innebar att ytterligare en rad sattes in i den bakre delen av balkongen, vilket medför en liten ökning av antalet platser. Prince Charles öppnade igen i juni 2004.
Förhandsvisningar av The Book of Mormon spelades på Prince of Wales Theatre under februari 2013, och den officiella premiären var i mars samma år. Den är slutsålt varje kväll och – det är en av West Ends populäraste shower.