С каких пор существуют почта и почтальоны?

Если почта - учреждение по передаче сообщений, а почтальон - служащий, который переносит, передает сообщения (а так оно и есть), то надо сказать, что профессия почтальона существует почти столько же лет, сколько существует и сам человек. Почтальоны были всегда. Не только в реальной жизни, но и в легендах.