Понта-Гросса тарихы тропейризм дәуірімен — XVIII және XIX ғасырларда Бразилияның оңтүстігінен Сан-Паулу штатындағы жәрмеңкелерге мал айдаған айдаушы-тропейролар керуендерінің қозғалысымен тығыз байланысты. Кампус-Жерайс үстіртінде орналасқан бұл аймақ тынығу және қор жинау үшін табиғи орын болды. Қаланың «Жуан мүйіс» деп аударылатын атауы саяхатшылар үшін бағдар болған қалың орманмен жабылған үлкен төбенің көрінісінен шыққан.
Бұл жерлерді белсенді игеру шамамен 1800 жылы басталды, ал алғашқы тұрақты қоныстар XIX ғасырдың басында пайда болды. Қала тарихындағы маңызды белес 1823 жылдың 15 қыркүйегі болды, ол кезде оған ресми қоныс (Freguesia) мәртебесі беріліп, болашақ Әулие Анна кафедралды соборының орнына шіркеу іргетасы қаланды. Даму өте жылдам болды: 1855 жылы Понта-Гросса кент (Vila) болса, ал 1862 жылы қала (Cidade) мәртебесін алды.
Қала өзінің өсуіне көбінесе сауда жолдарының қиылысындағы стратегиялық орналасуына қарыздар. Бастапқыда экономика мал шаруашылығы мен тропейро керуендеріне қызмет көрсетуге негізделген болатын. Дамуға жаңа қуатты серпін 1894 жылы қаланы Паранагуа портымен байланыстырған теміржолдың келуімен берілді. Бұл оқиға индустрияландырудың бастауы болды: ағаш, тері және мате шайын өңдейтін кәсіпорындар ашылды. Сол кезеңде аймақты еуропалық иммигранттар — негізінен немістер, поляктар, итальяндықтар мен орыстар — игере бастады, олар Понта-Гроссаның мәдени және экономикалық келбетінің қалыптасуына айтарлықтай үлес қосты.