The Cleveland mayor's office is introducing legislation that will require parking lot and garage owners downtown to provide a safety and security plan.