The mechanical characteristics of newly recycled aggregate concrete on the basis of the proposed mix design model have been studied to develop the precast artificial fishing reefs. In the first task, the experimental test for the recycled aggregates taken from Jeju Island has been carried out to verify the material properties in terms of specific gravity, percentage of solids, absorption and abrasion of coarse aggregates. In the second task, the experimental parameters of newly recycled aggregate concrete are investigated to meet with the requirements of guidelines with respect to slump, unit weight, pH, ultrasonic velocity, void ratio, and compressive strength which are made of sea-shore sand ad slag cement. The natural aggregate and polypropylene fiber are added to newly recycled aggregate concrete to improve the compressive strength and quality. The optimal mix proportions for compressive strength are W/C=30％, S/a=15％, NA/G=50％ in porous concrete case, W/C=40％, S/a=45％ in plain concrete case, and W/C=40％, S/a-45％, PF=1.0kg/㎥ in fiber reinforced concrete case.