In 1991, during her visit, the former mayor of Houston, Kathy Whitmire, gave the queen a key to the city.
[Ads /]
Whitmire told Eyewitness News that that was the most memorable moment for her during her time in office.
Queen Elizabeth and Prince Philip spent three days in Texas.
RELATED: Queen Elizabeth, longest-reigning British monarch, dies at 96
The highlight, for many, was their trip to Antioch Missionary Baptist Church, which was built and organized by formerly enslaved people.
Jacqueline Bostic, the great-granddaughter of Jack Yates, attended services along with the queen.
"They had wanted to see the gothic building on the second floor, and so they had wanted to come. They asked if we would do service, and we were very honored, and naturally, she was," Bostic said. "I'm glad that my mother was still alive and she had an opportunity to meet her and spend some time with her."
[Ads /]
SEE ALSO: 10 things to know about Queen Elizabeth II's life
The current pastor, who is married to Bostic's granddaughter, still feels the significance.
"Her visit comes on the heels of South African individuals who were released from apartheid," Pastor Lou McElroy, the current senior pastor, said.
"So, with all the political upheaval going on at the time, we find it significant that she chose this historical church to worship," McElroy said.
RELATED: Queen Elizabeth II dies: What to know about succession, funeral, coronation, more
[Ads /]
"She's the Queen of England, but there was a natural ability about her that struck you every time you saw her speaking to people," Helen Mann, former Vice Consul for the British Consulate, said. "A genuine humility and a genuine interest in the people she was talking to."
Two years after the queen's trip to Houston, Mann got the chance to meet the queen for the 2nd time.
"I could hear her aide standing next to her saying, 'Ma'am, this is our Vice Consul from Houston, Texas.' She looked up, she looked at me and said, 'Oh, I remember,'" Mann recalled while laughing.
"I said something about hoping she had enjoyed her visit to Texas. She said, 'Absolutely, I can't think why we didn't come there before.'"
WATCH ABC13 ANCHOR MELANIE LAWSON REMEMBERING WHEN SHE MET THE QUEEN IN HOUSTON.
Remembering the Queen