Първите доказателства за съществуването на старото селище датират от 225год. Според старата карта на Римската империя там се намира дакийски град Пелендава. Първият документ, който споменава името на Крайова, датира от 1475 година. Историческият център включва набор от паметници от 15-ти до 18-ти век. Много частни къщи, заедно с множество културни институции, музеи, административни сгради и църкви. Всички стари сгради безупречно се съчетават с модерния стил на това, което е построено през миналия век. Историческият център на град Крайова бе възстановен наскоро с финансиране от ЕС, което му помогна да заблести отново.