Each pays tribute to the other in reliefs on the interior walls.
They pay tribute to one another on the interior walls.  
mnli hypothesis: They pay tribute to one another on the interior walls.   premise: Each pays tribute to the other in reliefs on the interior walls.