Pierwsze publiczne skrzynki pocztowe w Polsce zainstalowano w Warszawie w 1842 (tylko na listy wysyłane na koszt odbiorcy), W 1860 w Królestwie Polskim wprowadzono do obiegu pierwsze polskie znaczki pocztowe. W 1872 skrzynki pocztowe zainstalowano w Kaliszu (malowane na żółto). W Polsce do końca XX w. w użyciu były trzy rodzaje skrzynek pocztowych: do przesyłek zamiejscowych (malowane na czerwono), do przesyłek miejscowych (malowane na zielono), do przesyłek lotniczych (malowane na granatowo).
Skrzynki pocztowe zawieszane są trwale na ścianach budynków lub ustawiane na chodnikach. Oznaczane są zazwyczaj w sposób standardowy w całym kraju – kształtem, kolorem i symbolami poczty (np. w Polsce i Wielkiej Brytanii – na czerwono, w Szwecji, Szwajcarii i Niemczech – na żółto, w Estonii – na pomarańczowo). Za czasów Cesarstwa Niemieckiego skrzynki pocztowe poczty niemieckiej były niebieskie. W Stanach Zjednoczonych, gdzie państwo nie ma monopolu pocztowego, kształt i kolor skrzynek pocztowych jest zróżnicowany.