Abstract: An automated car park (10) is illustrated having a plurality of storage locations (21) arranged on a plurality of levels (42) and transportation means (53) for transporting the cars to or from selected storage locations (21). The transportation means (53) includes a pallet truck (57) which travels along guide rails (32) positioned on either side of an aisle (44) separating opposing rows of storage locations. A pallet dolly (56) supports a pallet (55) upon which a car (54) may be supported and enables a selected pallet to be transferred between storage locations (21) and the pallet truck (57). Lifting means are provided to lift the pallet truck between levels.