Когда пала Западная Римская империя государственная почта тоже исчезла. Не сделал серьезных попыток к ее восстановлению даже Карл Великий. При раздробленности государственной власти, в средневековой Европе, светские и духовные кооперации принимали на себя пересылку известий. Церковь этим особо активно занималась в раннем средневековье, даже в Риме папская курия. Гонцами же выступали странствующие монахи. Светские частные лица очень активно пользовались церковным каналом передачи информации.

Корпорации профессиональных гонцов складываются уже в классическом средневековье, при университетах, гонцы пользовались особыми привилегиями. В Парижском университете в 12-13 веках были очень славные гонцы. Ремесленные цехи, когда совершали обширные путешествия для своих закупок, так же брали на себя обязанность перевозки посылок и писем по соглашению с купеческими или городскими гильдиями или города вписывали им это в список обязанностей, освобождая их от неких повинностей за это. В Германии  на протяжении 12 века часто возила письма, так называемая «Мясная почта», ей занимались исходя из названия мясники.

Составленные в ведении городского совета институты гонцов, возникают в 12 веке. Гонцы выходили из города строго в определенные дни, пешком или верхов на лошади, и в оговоренные сроки доставляли посылки и письма горожан по назначению, с которых снималась за это плата.

С усиление государственной власти зарождается и централизованная почта. Королевских курьеров учредил во Франции Людовик 9. По всем владениям располагались специальные станции для смены лошадей. Однако данная почта в основном использовалась для нужд правительства, исполнение чужих просьб запрещалось курьером под страхом казни. В других государствах так же были введены подобные почты, которые не меняют своего названия, и по сей день.

Семье Таксис из Бергамо принадлежит идея организации почты для перевозки частной корреспонденции и пассажиров. Их почта объединяла земли Франции, Нидерландов, Германии, Испании и Италии. По началу данная почта была открыта простым людям, но позже ее закрыли для надобностей королевской службы.

Кажется ничтожной скорость передвижения в средние века, если ее сравнивать с теперешним временем. Однако она мало чем изменялась аж до 18 века. Самая высокая скорость передвижения почты была на море – 110-160 км. в день. Нормальный дневной переход по суши был порядка 35-45 км. в день. Тренированные гонцы проезжали это расстояние в два раза быстрее. Письмо написанное 8 декабря пришло 1 января наступившего года, с Рима в Гослар, следовательно гонец придвигался со средней скоростью 48 км. день.

К 12 веку очень развилась система смены почтовых лошадей. И письмо доходило из Брюсселя в Париж за 39 часов зимой и за 35 – летом. В Рим за 12-13 дней, в Бургос за 7-9.