Why does the ignition in my car take a long time to start the engine?

Why does the ignition in my car take a long time to start the engine? Recently the car was having issues starting, we changed the battery and now it starts but it takes a long time of holding the key in the ignition position. What could be the problem here?I