It should not be painful and the dentist should make sure that you are not in any kind of pain during the procedure. Some kind of discomfort is inevitable specially if its a back tooth , a hard to reach area. But again there shouldn't be any pain associated with the tooh. You should be comfortably numb. The first appointment is usually long when the dentist reduces the tooth structure and makes an impression either by packing cords or electro surg/laser/etc. and then a temporary crown . The second appointment, final crown cementation , should be a small one .
Some offices do single visit crowns, whereby the final crown is cemented the same day making the appointment a little more longer.
There can be some post-op discomfort in the tooth and or around the gums but the dentist should discuss all this with you before starting the procedure.