Download History List in Xbox Store

Your download history will list everything you've purchased for your account - https://support.xbox.com/en-US/xbox-360/store/view-download-history

For 360 content you would check your download history -
support.xbox.com/.../view-download-history

For One content, there isn't exactly a download list. You can view transactions at
http://commerce.microsoft.com or look through your Games and Apps/Ready to Install list on the console.

Have you followed the steps listed here

https://beta.support.xbox.com/help/xbox-360/store/view-download-history

1. Sign in to Xbox Live using the gamertag that you used when you originally purchased the content.
2. Go to settings and select Account.
3. Select Download History.
4. Browse your download history. If you want to download something again, select the item, and then select Download Again.
   

Make sure you're redownloading it from your download history, not the store.

1. Press the Guide button on your controller.
2. Select Xbox Home.
3. Select settings.
4. Select Account.
5. Select Download History.
6. Select the content you want, and then select Download Again.

The game has been delisted from the store. You should be able to find it in your download history. On the Xbox 360 go to settings - account - download history, and scroll down the list until the game shows. Select it from there and start the download.