The City of Regina is considering introducing paid parking on streets surrounding the Regina General Hospital and Pasqua Hospital.