Władze Portbou zaoferowały artyście całkowitą swobodę wyboru lokalizacji pomnika. W październiku 1989 Karawan po raz pierwszy udał się do miasta, następnie pojawił się tam ponownie w grudniu. Po tych dwóch wizytach był już zdecydowany umieścić pomnik w pobliżu cmentarza, skąd słychać było jednocześnie dźwięki morza i pociągów, a także można było dostrzec dawną granicę francusko-hiszpańską; inspirujący dla artysty był też widoczny w dole morski wir.
W następnych latach Karawan wielokrotnie odwiedzał Portbou. W 1990 dokonał pomiarów i zakreślił na miejscu rozmieszczenie pomnika. W tym samym roku, we wrześniu umieścił też pierwszy kamień. Budowa miała rozpocząć się wiosną 1992, jednak wstrzymano ją ze względu na to, że w Niemczech rozpoczęła się dyskusja dotycząca tego, czy należy finansować projekt. Ostatecznie, dzięki wsparciu Richarda von Weizsäckera, budowę podjęto.
Pomnik został odsłonięty 15 maja 1994. Na odsłonięciu obecni byli m.in.