Background: The paper presents the issues of parking in the cities. The idea of multi-storey, overground garage with the capacity of 400 cars per hour has been proposed in the paper. The main focus is on analyzing loading and unloading as well as trans-shipment of the cars on the storeys of the garage. Methods: The queuing theory has been used in the modelling process of the vehicles operation. The theory may enable to draw up general methods which let us indicate basic factors describing the process of the operation and the evaluation of the quality of work of the queuing theory system. Aims: The subject of the paper is to check the influence of stochastic effects on the effectiveness of the parking operation in multi-storey garage.  Conclusions:  The garage could be a solution to parking problems in the city centres, in the vicinity of factories, office buildings, academic centres and the like. Furthermore the research method may support and speed up a decisional process while choosing the optimal structure, organization and first of all the construction of the parking.