Το Ταχυδρομικό και Φιλοτελικό Μουσείο ιδρύθηκε το 1978 και στεγάζεται στο κτίριο στη συμβολή της Πλατείας Σταδίου και της Οδού Φωκιανού, δίπλα ακριβώς από το Παναθηναϊκό Στάδιο (Καλλιμάρμαρο).
Η ίδρυση και λειτουργία του Ταχυδρομικού και Φιλοτελικού Μουσείου ήταν ένα μακροχρόνιο αίτημα των Ελληνικών Ταχυδρομείων και ιδιαίτερα της φιλοτελικής κοινότητας. Το έργο έλαβε τελικά την κρατική στήριξη το 1966.
Ήταν το 1970 (έτος ίδρυσης του Οργανισμού Ελληνικών Ταχυδρομείων) ότι μια μεγάλη προσπάθεια ξεκίνησε, που περιλάμβανε τη συλλογή και ταξινόμηση του υλικού του μουσείου μαζί με την έρευνα για την κατάλληλη τοποθεσία για να φιλοξενηθεί το μουσείο. Η λύση δόθηκε τελικά από τους δωρητές της στέγης Νία και Ανδρέα Στράτο.
Έτσι, το Ταχυδρομικό και Φιλοτελικό Μουσείο ξεκίνησε την λειτουργία του στις 30 του Οκτώβρη 1978 ως υποκατάστημα των ΕΛΤΑ. Με την πρόθεση της κυβέρνησης για την ιδιωτικοποίηση των ΕΛΤΑ, αποφασίστηκε η υπαγωγή του Μουσείου στο Υπουργείο Ανάπτυξης και Μεταφορών με τη σύσταση ιδιαίτερης Υπηρεσίας.
• Ιδιαίτερο ενδιαφέρον παρουσιάζει το πρώτο ελληνικό γραμματόσημο (Ερμής), καθώς και τα πρώτα Ολυμπιακά γραμματόσημα του κόσμου (1896). Στον κύριο εκθεσιακό χώρο του μουσείου στο υπόγειο φιλοξενείται μεγάλη συλλογή από αντικείμενα σχετικά με τα ταχυδρομεία και τα γραμματόσημα, όπως: γραμματοκιβώτια, σφραγιστικές μηχανές, τσάντες και σάλπιγγες των ταχυδρόμων, καθώς και υλικά από την ιστορία των Ταχυδρομείων, των Τηλεγραφείων και των Τηλεφώνων. Στον όροφο είναι η αίθουσα εκδηλώσεων και η γεμάτη με σχετικά βιβλία και έντυπα βιβλιοθήκη του μουσείου.
