В идеале, конечно, потом: сверху на столешницу. Но, бывают разные ситуации. В моем случае пришлось сделать после установки кухни, но до столешницы. У меня все стены - плитка 30х60. Три плитки в высоту от пола по шву не совпадали с поверхностью столешницы. Положили стену заранее, чтобы фартучную часть не подрезать на пару сантиметров.