Вальядолид — третий из наиболее крупных городов на полуострове. До прихода испанцев на месте города находилось поселение майя под названием Zaci. Вальядолид быстро рос и превратился в значимый религиозный центр. В 1522 году монахи-францисканцы выстроили здесь монастырский комплекс с храмом святого Бернардино Сиенского. В ходе реставрации за боковыми алтарями церкви были обнаружены старинные фрески.
На улице 41-А можно увидеть еще несколько реконструированных особняков колониальной эпохи.
Центр города — площадь Zócalo. Здесь можно приобрести ремесленные изделия местных мастеров (особенно интересны блузки с ручной вышивкой), отведать в одном из ресторанов блюда местной кухни или выпить фруктового сока.
К площади выходит фасад старинного собора и гостиница Эль-Месон-дель-Маркес, выстроенная в колониальную эпоху.
Еще одна архитектурная достопримечательность близ площади — здание Ратуши (Муниципальный дворец). Холл второго этажа украшают картины, посвященные истории города, и портреты местных военачальников, принимавших участие в боях в годы Революции.
В четырех кварталах восточнее главной площади находится храм Санта-Ана, а в шести кварталах севернее — храм Санта-Лусия. Оба здания были возведены монахами францисканского ордена. Изначально прихожанами этих церквей были индейцы, принявшие христианство, сегодня храмы весьма популярны среди всех горожан.
В пригороде Вальядолида, в нескольких километрах западнее находится природный колодец Сеноте-де-Дситнуп, появившийся, примерно, в 1950-е годы. Подземные ступени ведут к бассейну, освещаемому искусственным светом ламп и естественным — через отверстие в крыше. В воде, отливающей всеми оттенками голубого цвета, плавают рыбки.
Колодец в Дситнупе, 7 км к западу от Вальядолида