Город Пуэбла, чьё историческое название — Пуэбла-де-лос-Анхелес («Город Ангелов»), был основан испанскими колонистами 16 апреля 1531 года. В отличие от многих других мексиканских городов, он был построен «с нуля», а не на руинах существовавшего индейского поселения. Согласно легенде, место для строительства епископу указали ангелы, явившиеся ему во сне.
С самого начала город занимал стратегически важное положение, что и определило его бурное развитие. Этому способствовало, в первую очередь, его географическое положение: Пуэбла расположилась в плодородной долине у подножия вулкана Попокатепетль, примерно на полпути между главным портом Веракрус и столицей — Мехико, что сделало город ключевым торговым и логистическим узлом колонии. Кроме того, город быстро приобрёл значительное политическое и религиозное влияние, став вторым по значимости в Новой Испании после Мехико. Возведение монументальных религиозных сооружений, включая кафедральный собор XVI-XVII веков, укрепило его статус как важного духовного центра.
С первых десятилетий своего существования Пуэбла развивалась как крупный экономический и культурный центр. Город стал известен производством муки и шерсти. Особую славу ему принесла уникальная керамика «талавера», технология которой была завезена из Испании в XVI веке. Благодаря местным видам глины и мастерству ремесленников, талавера из Пуэблы стала настоящим брендом, а период с 1650 по 1750 год считается её «золотым веком». Архитектурный облик города сформировался под влиянием слияния европейского барокко и местных традиций, что особенно заметно в отделке зданий знаменитыми изразцами «азулежос».