Actualmente situado entre as ruas de São Mamede e da Saudade, a localização deste edifício cénico obedeceu a critérios de visibilidade, sobretudo a quem chegasse pelo rio, constituindo uma importante marca da paisagem urbana.
O Teatro de Olisipo, com uma capacidade para cerca de 4000 espectadores, aproveitou o afloramento rochoso na sua construção – a parte central: a orchestra (área semicircular onde se sentava a elite citadina), assim como os degraus inferiores da cavea (bancadas), foram talhados na rocha, sendo esta aproveitada para os elementos arquitectónicos e cantarias de revestimento.