Благодарение на Майкъл че ми посочи грешката. Всъщност не мога да направя външен ключ, освен ако колоната вече не съществува. Ако вместо това издам тези две команди, се създава ограничението на външния ключ:
ALTER TABLE PICTURE_HISTORY
ADD COLUMN FOREIGNID INT NOT NULL;
ALTER TABLE PICTURE_HISTORY
ADD FOREIGN KEY (FOREIGNID) REFERENCES PICTURE(ID);