I don't remember there being a convenience store there.
I don't recall seeing a convenience store over there.
この場合、次のような言い方ができますよ。
ーI don't remember there being a convenience store there.
「あそこがコンビニだったのを覚えていない」=「あんなところにコンビニあったっけ?」
ーI don't recall seeing a convenience store over there.
「あそでコンビニを見たのを思い出せない」=「あんなところにコンビニあったっけ?」
ご参考まで!