In oktober 1863 nemen de Staatsspoorwegen tegelijkertijd met het baanvak Harlingen – Leeuwarden van Staatslijn B de halte Deinum in gebruik. De halte is voorzien van een eenvoudig rechthoekig haltegebouw van anderhalve verdieping hoog. Het gebouwtje is in 1973 gesloopt en vervangen door een standaard abri.
De halte is eind jaren ’80 met het oog op de aanleg van de N31 langs Deinum enkele honderden meters naar het westen verplaatst. Op het perron komt opnieuw een eenvoudige abri. Terwijl de N31 ruim twintig jaar later ruim een kilometer richting Leeuwarden is verlegd, blijft de halte Deinum op dezelfde plek staan.
Op de foto boven dit artikel de eenvoudige stationsaccommodatie van Deinum op 8 mei 2016.
