If we're talking second century Christians, any kind of iconostasis would be foreign to them.
What about the ancient House Church and the icon-adorned synagogue excavated at Dura Europos?
Also, St. Epiphanius ripped down a curtain at a church in Palestine or Jordan which featured what he considered an inappropriate depiction of our Lord Jesus Christ (this does not mean as suggested by some Protestants that he was an iconoclast). That was in 380.
In Oriental Orthodox churches, especially Syriac Orthodox churches, instead of an iconostasis per se you often have a curtain with a picture of our Lord on it, but the function is the same.
I believe the liturgical veil dates to at least the fourth century, in the form of a curtain and templon, and I think icons and having walls covered in them dates back to the late first century based in part on archaeological evidence (the Dura Europos synagogue).