Synagoga Staromiejska, zbudowana w 1610 r., jest jedną z najstarszych zachowanych synagog na Podkarpaciu. Dawniej zwana Starą lub Małą Szkołą, ponieważ jest mniejsza od synagogi Nowomiejskiej, która znajduje się obok. W 1987 r. została wpisana do krajowego rejestru zabytków. Obecnie siedziba Archiwum Państwowego i Ośrodka Badań Historii Żydów.
To nieduża budowla murowana z kamienia, z przybudówkami i cylindryczną wieżyczką, która dawniej służyła za więzienie. Gminy żydowskie posiadały bowiem autonomiczne sądownictwo. Była trzecią w Polsce realizacją nowego projektu synagog – na rzucie kwadratu, ze stożkowym dachem.
Na przełomie wieków synagoga wielokrotnie spłonęła, była też niszczona podczas najazdów i wojen. Jej obecny kształt to wynik prac remontowych, które miały miejsce na przełomie lat 50-tych i 60-tych XX w. Budynek znacznie odbiega od oryginalnego projektu, nie zachowało się również nic z pierwotnego wyposażenia. Podczas prac zniszczeniu uległ też znajdujący się obok kirkut żydowski.