No início da história das Filipinas, o Tagalog Bayan de Maynila era uma importante cidade-estado tagalo na parte sul do delta do rio Pasig, onde atualmente fica o distrito de Intramuros.
Relatos históricos indicam que a cidade-estado era liderada por governantes soberanos que eram chamados de rajá ("rei"). Outros relatos também se referem a ele como o "Reino de Luzon", embora alguns historiadores sugiram que isso possa se referir à região da Baía de Manila como um todo.
As primeiras tradições orais sugerem que Maynila foi fundada como um principado muçulmano já na década de 1250, supostamente suplantando um assentamento pré-islâmico ainda mais antigo. No entanto, as primeiras descobertas arqueológicas de assentamentos humanos organizados na área datam de cerca de 1500. No século XVI, já era um importante centro comercial, com extensos laços políticos com o Sultanato de Brunei e extensas relações comerciais com comerciantes da dinastia Ming . Com Tondo, o governo na parte norte do delta do rio Pasig, estabeleceu um duopólio no comércio intraarquipelágico de produtos chineses. Maynila e Luzon são às vezes associadas às lendas de Brune que descrevem um assentamento chamado "Seludong", mas estudiosos do sudeste asiático acreditam que isso se refere a um assentamento no Monte Selurong, na Indonésia . Por razões políticas, os governantes históricos de Maynila mantiveram laços cognáticos estreitos através de casamentos mistos com as casas governantes do Sultanato de Brunei, mas não se considera que a influência política de Brunei sobre Maynila tenha se estendido ao governo militar ou político. Os casamentos mistos eram uma estratégia comum para grandes estados talssalocráticos, como Brunei, para estender a sua influência, e para governantes locais, como os de Maynila, para ajudar a fortalecer as reivindicações familiares à nobreza. O domínio político e militar real sobre as grandes distâncias características do Sudeste Asiático Marítimo não foi possível até tempos relativamente modernos.