Yes, you can use bricks or concrete pavers. What may be more critical, though, is the method of waterproofing it properly. If this is on a wooden subfloor, you can also use 2x material, but concrete pavers or bricks are better over a concrete slab.
Assuming you are building a conventional, liner shower, the liner needs to come over the top of the curb down to the floor and only be fastened on the outer side near the floor, and the cuts need to be sealed with the pvc corners, and then it gets some metal lath installed over it, then covered with mortar. That liner needs to be on top of a preslope on the body of the pan, then a setting bed gets installed on top of that.
My preference, though, is to use a surface membrane. This can simplify the overall construction, and it also means there's MUCH less that can get wet so things dry out faster, too. Check out www.schluter.com and the Kerdi membrane for an example.
There are several industry standard documents that describe how to successfully build a code compliant shower - you should check out the TCNA handbook, which describes the tested, approved, methods.