Era una región de bosque frondoso donde reinaron las Araucarias. La nativa tupí-guaraní, que habitaron la región, denominado Curii Tiba, que puede ser traducido como Pinar. Al principio de la Era Cristiana, el altiplano Curitibano fue habitado por gente de la tradición de alfareros Itararé. Casas subterraneas, encontrados en sitios arqueológicos en las afueras de Curitiba, que muestra la adaptación de los nativos a las condiciones adversas del clima, como los vientos fríos. En el momento de la llegada de los portugueses a Brasil, la meseta Curitibano fue ocupada por grupos de familias de la lengua Jê y tupí-guaraní.Las primeras décadas del siglo 16 marcan el comienzo de una guerra de conquista de los europeos contra los pueblos indígenas que habitaban en las mesetas del sur y sureste de Brasil. Eran expediciones de portugueses y españoles en busca de indios para esclavizar y piedras y metales preciosos. Hay informes que campos de Curitiba fueron descubiertos por la expedición de Pero Wolf, en 1531.
Esta expedición bandeirante partio de ananéia en busca de oro y plata en la región Inca, siguiendo un rastro indio que pasaron por las afueras de la ciudad moderna de Ponta Grossa. La expedición finalmente fue diezmada por los indios guaraníes, cerca de Foz do Iguaçu, al cruzar el río Paraná. En 1649, ébano Parker, capitán de las canoas de la costa sur, mandó una expedición exploratoria a subir el río y llegar a la meseta en busca de oro. Para esto, reclutó gente en el poblado de Nossa Senhora do Rosário de Paranaguá.Establecido inicialmente en la margen izquierda del río, entre los actuales barrios de Atuba de One-legged pueblo y Bairro Alto. Más tarde, se trasladaron a un lugar a orillas del actual río Ivo centro de Curitiba.En 1668, fue autorizada la instalación de la picota en el pueblo. Sin embargo, las autoridades públicas fueron elegidas para la instalación de la justicia. Era necesario, por las leyes del tiempo, por lo que la ciudad pasó a la condición de vila.