Antes de ter prefeitos, Curitiba teve Câmara. A primeira Câmara foi constituída em 29 de março de 1693 e marca a fundação oficial da vila, depois cidade.

O cargo de prefeito passou a existir no século XIX, em duas oportunidades bem distintas. A primeira foi em 1835, durante o regime monárquico, quando o presidente da Província de São Paulo, da qual Curitiba era Comarca, assinou a Lei 18, nomeando José Borges de Macedo. Ele governou até 1838 - quando o novo presidente da Província de São Paulo assinou a Lei 95, extinguindo o cargo.

A segunda vez que Curitiba teve prefeito foi em 1892, já na República, quando foi eleito Cândido Ferreira de Abreu.

Na maior parte de sua história, portanto, Curitiba foi administrada pela Câmara Municipal, que, bem como a Prefeitura, teve vários endereços ao longo do tempo:

1721 - construção da primeira Casa da Câmara de Curitiba, por ordem do ouvidor Raphael Pires Pardinho, no largo da Matriz, atual Praça Tiradentes, próxima ao pelourinho.

O edifício foi demolido em 1896. Ocupou várias salas e casas, entre elas uma sala na igreja matriz.

1835 a 1850 - A Câmara Municipal de Curitiba tinha sede ora nos corredores da Matriz ora nos consistórios da Capela de São Francisco de Paula, onde por vezes deixou de realizar as suas sessões devido às chuvas, pois que a sala das sessões ficava muito longe da Vila. Há registros de que, "em 12 de março de 1851, reuniu-se na sala da casa do alferes Borges de Macedo, por se acharem ocupadas as duas salas do edifício que serve de Sessões, uma com o conselho de qualificação e outra com o Liceu".

1850 - funcionou no prédio da Câmara e cadeia velha, inaugurado em julho de 1850 por José Borges de Macedo, na ocasião presidente da Câmara, em local onde é hoje a Praça Borges de Macedo.

1894 - prédio situado na Praça Carlos Gomes.

1895 - prédio situado na Praça Tiradentes.

1897 - a cadeia pública serviu de Câmara de Vereadores de 1897 a 1900.

1900 a 1908 - a Câmara se instalou na face sul da Praça Tiradentes.