O município de Astorga foi uma das realizações da Companhia de Melhoramentos do Norte do Paraná (CTNPR), que colonizou quase todo o novo norte paranaense. Em 1945, a companhia organizou um loteamento em uma área de 8 alqueires, que deu origem a cidade de Astorga. Os primeiros moradores de Astorga foram Antenor Domingues de Moraes, que veio com sua mulher e oito filhos, juntamente com o casal Miguel Francisco da Costa e esposa e Sebastião José Lino.
A Lei Estadual nº 02, de 10 de outubro de 1947, criou o Distrito Administrativo de Astorga, no município de Arapongas. O município foi criado em 14 de novembro de 1951, através da Lei Estadual nº 790, com território desmembrado de Arapongas. A instalação deu-se em 14 de dezembro de 1952, com a posse do primeiro prefeito eleito nas eleições de 3 de outubro de 1952.
Divisão administrativa
Desde 1960, o município é dividido entre a sede (Astorga) e os distritos de Tupinambá, Içara e Santa Zélia, sendo estes dois últimos fundados antes da sede do município.[8]