From what I know:
If the app is removed from the App Store by Apple, it will not show up in your purchased history.
Otherwise, even if the app is no longer available, it has been removed by the developer, it should still show up in your purchased history.