One year later, Khaled visited Jerusalem with his family and they visited the separation barrier. After taking a picture of his son at the wall, the Israeli army advised them to go home. This experience left him shaken.
"I had to understand what would lead people to build such a structure, a division between peoples," he said, "so then I knew that I had to go to Yad Vashem."
Khaled bought pictures of the Holocaust from Yad Vashem and put them all over the walls of his office. "I wanted to see and understand," added Khaled.
"I wanted to have this tragic event in front of me so that I could think about it every day."
As we entered, a mosaic of horrifying images met our eyes from both the Holocaust and the Palestinian tragedy of 1948, the Nakba. Quotes from the Quran and the Bible were interspersed between the pictures. Khaled pointed to a picture of a synagogue destroyed during Kristallnacht.
"You see in the original image that I bought from Yad Vashem," he informed us, "they did not put an explanation in Arabic. They have an explanation in English, Russian and Hebrew, but not Arabic."
"The intention of my museum is to tell the truth about the Holocaust to the Arabs," Khaled said.
“Israel has done a very poor job of explaining this event to us. Arabs do not learn about the Holocaust and so the event remains shrouded in mystery. This event has had such a profound effect upon the Middle East and we must understand it. When we understand it and we can discuss it with the Jews, then the Jews will finally come to see themselves accepted in the Middle East. The Arabs in turn will look upon the Jewish people with love."

The hallway leading to his office has photos hung of Palestinian villages destroyed during 1948. This juxtaposition of the Holocaust and the Nakba has led to mixed reviews from Jews about Khaled's work. The Anti-Defamation League and Yad Vashem have accused Khaled of having an agenda, using his museum as a means to show Arabs that they suffer because of this event.
"I am not trying to show that the Nakba equals the Holocaust. I only want to put the Nakba in context for Arabs. The horrible fate that befell the Palestinians did not occur in a vacuum. Perhaps these critics themselves fear that Israel needs the Holocaust for its legitimacy," said Khaled when asked about this criticism.
Khaled does not know what the outcome of the conflict between Israel and the Palestinians will look like.
"State lines and borders, they are all artificial," he said, "but it is issues like the Holocaust that really touch upon the heart of this conflict."
“By providing information about the Holocaust to the Arab world, I want to bring Arabs and Jews together, not drive them apart. Jews will see that they are strong when Arabs defend Jews and support them, not when there are borders."
As Khaled gave us a ride to the bus station he left us with some final thoughts. "Do not forget that many Arabs saved Jews during the Holocaust," he said. "Israelis tend to only remember the Mufti's time in Berlin when they talk about Arabs and the Holocaust."
He added that Arabs and Jews must learn about this event together. Khaled warned that the Holocaust, or, its denial cannot be ideological weapons. Rather, the Holocaust must serve as a means to end bloodshed.