Сочетание неудачно, оно представляет собой плеоназм. Одно из значений слова алтарь – место для жертвоприношений у языческих народов, жертвенник.
1. Предпочтительно употребить конструкцию с творительным падежом. Конструкции с родительным падежом встречаются в основном в поэтической речи. 2. Можно почитать, например, в толковом словаре. Приведенное сочетание не совсем корректно.
Так сформулировать можно, грамотно. Но не "надо" (т. е. есть и другие грамотные варианты).
В орфографическом словаре оба варианта указаны как нормативные.