As expedies de Vincente Pinzon e de Diogo Lepe desembarcaram nas costa cearenses antecedendo a viagem de Pedro lvares Cabral ao Brasil. A primeira, num cabo identificado como o da Ponta Grossa, no municpio de Icapu, e a segunda, correspondendo a Ponta do Mucuripe, em Fortaleza. Segundo historiadores, tais descobrimentos no puderam ser oficializados devido ao Tratado de Tordesilhas.
A conquita da Capitania comeou em 1603, com a bandeira de Pero Coelho de Souza que fundou o Forte de So Tiago na Barra do Cear, sede das atividades de explorao das terras conquistadas. A posse oficial do Cear deu-se com Martins Soares Moreno, imortalizado por Jos de Alencar, como o Guerreiro Branco, em seu romance Iracema; que aqui chegou, em 20 de janeiro de 1912, levantou o fortim de So Sebastio, no antigo local onde fora erguido o Forte de So Tiago, introduzindo grandes melhorias na nova concesso.
Fortaleza teve como semente o Forte de So Sebastio e a capela de Nossa Senhora do Amparo, erigidos por Martins Soares Moreno sobre as runas do Fortim de So Tiago de Nova Lisboa, fundado, anteriormente, por Pero Coelho de Souza. Em 1637, o Forte foi ocupado por uma expedio holandesa, que dominou o Cear de 1640 a 1644. Derrotada pelos ndios, voltou seis anos depois Regio, comandada por Matias Beck, que ergue o Forte Shoonemborch s margens do Riacho Paje. A expluso definitiva dos holandeses ocorreu em 1954 pelo comandante portugus lvaro de Azevedo Barreto, que muda o nome do Forte para Nossa Senhora da Assuno.
A criao do municpio de Fortaleza se deu a 13 de abril de 1726, quando a povoao do Forte foi levada condio de vila. Somente em 1823 o Imperador Dom Pedro I elevou a vila categoria de cidade. Durante o Segundo Imprio, o Intendente Antnio Rodrigues Ferreira e o Arquiteto Adolfo Herster realizaram obras urbansticas, transformando Fortaleza em uma das principais cidades do pas